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written to conform to the received "Notice of Non-Compliant 
Amendment (37 CFR 1.121)". 
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APPLICATION NO. 09/826,11^ 

TITLE OF INVENTION: ComplGx — Hybrid Walsh encoder and decoder 
Codes for CDMA 

INVENTOR: Urbain A. von der Embse 

5 

CLAIMS 

WHAT IS CLAIMED IS: 

— A mcano — — ^he — design of new — complex Walsh — orthogonal 
10 CDMA encoding and decoding over a frequency band with properties 

provide — a — complex — Walsh — orthogonal — code — with — the — real 

component equal to the real Walsh orthogonal code 

provide a — complex Walsh orthogonal — code vjith the — imaginary 

component — equal — — a — reordering — — fe-he — real — Walsh — orthogonal 
15 code^ — which makes the complex Walsh orthogonal code the correct 
complex — version — — the — real — Walsh — orthogonal — code — to — within 
arbitrary angle rotations and scale factors 

provide — a — complex — Walsh — orthogonal — code — v^hich — i-s — ift 

correspondence with the discrete Fourier transform — (DFT) — complex 

20 orthogonal — codes — wherein — feh^ — correspondence — 3rs — twofold: the 

sequency — — the — complex — Walsh — orthogonal — codes — i-s — the — average 
rate of rotation of the complex Walsh codes and corresponds to 
the frequency of the DFT codes with sequency as v/ell as frequency 
increasing with tfee code numbering^ aftd the second 

25 correspondence — — betv^reen — the — even — afid — odd — complex — Walsh — code 
vectors and the cosine and sine DFT code vectors respectively 

provide a complex Walsh orthogonal code which has the sign 

values 1 / - I — I- / - j for the real and imaginary axes 

provide — a — complex — Walsh — orthogonal — code — which — has — a — fast 

30 decoding algorithm 

provide a hybrid complex Walsh orthogonal code which can be 
constructed — — a — wide — rang e — — code — lengths — by — combining — th^ 
complex Walsh codes with DFT complex orthogonal codes 

1 



3-5 — A moano — §^ — t*ie — dcoign of new complox Waloh — orthogonal 

CDMA codcD with the proportico 

provide complex Waloh orthogonal CDMA codco which rcducG to 

the real Waloh orthogonal CDMA codeo upon removal of the complex 
5 code componento 

provide complex Waloh orthogonal CDI^IA codeo which reduce to 

^fehe — real — Waloh orthogonal — CDMA codeo — upon — removal — &^ — the — real 
code componento 

provide — a — means — §eae — the — computational — efficient — encoding 

10 and decoding of the complox Waloh orthogonal CDMA codeo 



15 



20 



25 



30 



35 



2 



— A itioano — for the dcoign of new complex Walsh orthogonal 
CDMA — codco with the proportioo 

provide — the — correct — generalization — — the — real — Walsh 
orthogonal CDMA codco to the complex Waloh orthogonal CDMA codes 
5 provide — a — computationally — efficient — means — te — encode — afid 
decode the complex Walsh orthogonal CDMA codes 

provide a means to extend the complex Walsh orthogonal CDMA codes 
to include the complex discrete Fourier transform (DFT) — codco to 
allow greater flexibility in the choices for the code lengths 

10 



15 



20 



25 



30 



35 



3 



A~. A — mcana — tfee doGign — &4 — hybrid — complex — Waloh 

orthogonal CDMA codco vjith the propcrtico 

provide — a — meano — fee — provide — greater — flexibility — ift — 
selection — — the — code — length — by — combining — tfee — complex — Waloh 
5 orthogonal CDMA codeo with the complex DFT orthogonal CDI^IA codeo 

provide — a — Kronecker — product — meano — te — combine — the — complex 
Waloh orthogonal CD^^ codco with the complex DFT orthogonal CDMA 
codes 

provide — a — direct — sum means — te — combine — the — complex — Walsh 
10 orthogonal CD^^A codeo with complex DFT orthogonal CDMA — codeo as 
well as — other complex Waloh orthogonal CDMA codeo 

provide a — functionality meano to combine the complex Waloh 
orthogonal CDMA codeo vjith the complex DFT orthogonal CDMA — codeo 

15 



20 



25 



30 



35 



4 



h~z A mcano for the dcoign of 4 -phQgo Waloh orthogonal CDMA 

codco with the propcrtico 

provide — 4- phQOQ — Waloh — orthogonal — CDMA — codos — which — eaR — her 

reduced to the 2 phaoc real Waloh orthogonal CDMA codcQ 

5 provide — 4- phaoe Waloh orthogonal CDMA codeo which arc the 

correct generalization of the 2 - phaoc real Waloh orthogonal CDtlA 
codeo to — 4 phaoeo 

provide hybrid Waloh orthogonal CDMA codeo by combining the 

4 phaoe Waloh orthogonal — codeo with — the — N - phaoe — — codeo — with 
10 greater flexibility in the choice of the code length 



15 



20 



25 



30 



35 



5 



-6-: A mcano for the dcgign of 4- phage Waloh orthogonal CDiyiA 

codco with the propertieo 

provide — 4 - phase — Waloh — orthogonal — CDMA — codco — in — tfee 

code opace G** v^yhich include the 2 - phaoe real Waloh 

5 orthogonal CD^(IA codco in 

provide 4- phaoc Waloh orthogonal CDI^IA codco which have 

computationally efficient encoding aftd decoding 

implementation algorithmo 



10 



15 



20 



25 



30 
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7, A means for the design and implementation of encoders 



and decoders for Hybrid Walsh complex orthogonal CDMA 
channelization codes over a frequency band with properties 

5 inphase (real) codes are equal to a lexicographic 

reordering permutation of the Walsh code 

quadrature (imaginary) codes are equal to a lexicographic 

reordering permutation of the Walsh code 

10 

codes have a 1-to-l sequency-f requency correspondence with 

the DFT codes 

codes have 1-to-l even-^cosine and odd'-sine correspondences 

15 with the DFT codes 

codes take values {1 + j/ -l+j^ ~l~j/ l~j} 



codes take values {1, j, -1, - j } with a (-45) rotation of 

20 axes and a renormalization 

codes have fast encoding and fast decoding algorithms 

encoders are implemented in CDMA transmitters for 

25 representative embodiments as complex multiply channelization 
encoding of the inphase and quadrature data replacing the Walsh 
real multiply channelization encoding of the inphase and 
quadrature data, prior to covering by long and short complex PN 
codes 

30 

decoders are implemented in CDMA receivers for 

representative embodiments as complex conjugate transpose 
multiply decoding of the inphase and quadrature encoded data 
replacing the Walsh real multiply decoding of the inphase and 



7 



quadrature encoded data, after decovering by short and long 
complex PN codes 

5 



10 



15 



20 



25 



30 
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8. A means for the design and implementation of encoders 



and decoders for generalized Hybrid Walsh complex orthogonal CDMA 
channelization codes over a frequency band with properties 

5 codes can be constructed for a wide range of code lengths 

by combining with DFT and quasi-orthogonal PN codes using tensor 
product/ direct product, and functional combining 

codes can be constructed as tensor products with DFT codes 

10 and quasi-orthogonal PN codes and other codes 

codes can be constructed as direct products with DFT codes 

and quasi-orthogonal PN codes and other codes and with functional 
combining 

15 

codes are complex valued 

codes have fast encoding and fast decoding algorithms 



20 encoders are implemented in CDMA transmitters for 

representative embodiments as complex multiply channelization 
encoding of the inphase and quadrature data replacing the Walsh 
real multiply channelization encoding of the inphase and 
quadrature data, prior to covering by long and short complex PN 

25 codes 

decoders are implemented in CDMA receivers for 

representative embodiments as complex conjugate transpose 
multiply decoding of the inphase and quadrature encoded data 
30 replacing the Walsh real multiply decoding of the inphase and 
quadrature encoded data, after decovering by short and long 
complex PN codes 



35 



9 



9. A means for the design and implementation of encoders 
and decoders for complex orthogonal CDMA channelization codes 
over a frequency band with properties 

5 inphase (real) codes are equal to a reordering permutation 

of the Walsh code 

quadrature (imaginary) codes are equal to a reordering 

permutation of the Walsh code 

10 

codes are complex valued 

codes have fast encoding and fast decoding algorithms 

15 encoders are implemented in CDMA transmitters for 

representative embodiments as complex multiply channelization 
encoding of the inphase and quadrature data replacing the Walsh 
real multiply channelization encoding of the inphase and 
quadrature data^ prior to covering by long and short complex PN 

20 codes 

decoders are implemented in CDMA receivers for 

representative embodiments as complex conjugate tanspose multiply 
decoding of the inphase and quadrature encoded data replacing the 
25 Walsh real multiply decoding of the inphase and quadrature 
encoded data, after decovering by short and long complex PN 
codes 

30 



35 



10 



10, A means for the design and implementation of encoders 
and decoders for generalized complex orthogonal CDMA 
channelization codes over a frequency band with properties 

codes can be constructed for a wide range of code lengths 

by combining with DFT and quasi-orthogonal PN codes using tensor 
product, direct product, and functional combining 

codes can be constructed as tensor products with DFT codes 

and quasi-orthogonal PN codes and other codes 

codes can be constructed as direct products with DFT codes 

and quasi-orthogonal PN codes and other codes and with functional 
combining 

codes are complex valued 

codes have fast encoding and fast decoding algorithms 



encoders are implemented in CDMA transmitters for 
representative embodiments as complex multiply channelization 
encoding of the inphase and quadrature data replacing the Walsh 
real multiply channelization encoding of the inphase and 
quadrature data, prior to covering by long and short complex PN 
codes 

decoders are implemented in CDMA receivers for 

representative embodiments as complex conjugate transpose 
multiply decoding of the inphase and quadrature encoded data 
replacing the Walsh real multiply decoding of the inphase and 
quadrature encoded data, after decovering by short and long 
complex PN codes 



11 



